A Comparison of Two Approaches
نویسنده
چکیده
The concept of pseudorandomness plays an important role in cryptography. In this note we contrast the notions of complexity-theoretic pseudoran-dom strings (from algorithmic information theory) and pseudorandom strings (from cryptography). For example, we show that we can easily distinguish a complexity-theoretic pseudorandom ensemble from the uniform ensemble. Both notions of pseudorandom strings are uniformly unpredictable; in contrast with pseudorandom strings, complexity-theoretic pseudorandom strings are not polynomial-time unpredictable.
منابع مشابه
How Students’ Views on Educational Factors Influence Their Achievement Motivation and Learning Approaches? Comparison of Perspectives
This comparative study was conducted to explore achievement motivation and learning approaches of agricultural students and to examine students’ views on educational factors influencing their achievement motivation and learning approaches. The statistical population of this study comprised agricultural students of Tehran University (Tehran, Iran) and Ghent University (Belgium). A sample of 89 a...
متن کاملThe Shadow Economy and Globalization: A Comparison Between Difference GMM and System GMM Approaches
In a general classification, the economy of any country is divided into two parts of official and invisible economies. Invisible activities drop outside the scope of the law and official economy and strongly affect socioeconomic development and the formal sector of all countries.These activities which are known under various titles including the shadow economy are influenced by various factors....
متن کاملComparison of Public Investment Approaches on Social Welfare Function: A Case Study of Iran
The use of natural resource revenues for achievement of development has been a challenging issue for resource abundant countries. These challenges stem from the fact that incomes from natural resources are non-durable, unpredictable and uncertain. Different countries have pursued various approaches and tools for managing these revenues to avoid economic fluctuations. The international organizat...
متن کاملComparison of Estimates Using Record Statistics from Lomax Model: Bayesian and Non Bayesian Approaches
This paper address the problem of Bayesian estimation of the parameters, reliability and hazard function in the context of record statistics values from the two-parameter Lomax distribution. The ML and the Bayes estimates based on records are derived for the two unknown parameters and the survival time parameters, reliability and hazard functions. The Bayes estimates are obtained based on conju...
متن کاملComparison of the Effect of Two Oral Hygiene Education Approaches on the Gingival Health and Dental Plaque of Boarding School Students in Fariman, Iran
Introduction: The school-based oral health programs are an opportunity to inspire positive attitudes and proper oral health behavior in students. The purpose of this study was to compare the effects of two oral health education methods on the oral health of boarding high school students in Fariman, Iran. Methods: In this interventional study, 345 students were randomly divided into three groups...
متن کاملAnalytical comparison of approaches based on virtue ethics: "Philosophical ethics" in Islam and "behavior training" in the West
The growth of the ideas of Greek philosophers and the founders of the ethics of virtue in the context of Islam led to the formation of one of the most important approaches to the training of religious ethics, "philosophical ethics". In the contemporary West, the approach of " behavior training " as a new virtuosity, was able to be again considered by educational thinkers in the face of years of...
متن کامل